Masala #1127

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 24 %
14

  

Robolandiyada saralash

Robolandiyada futbol musobaqasi bo'lib o'tdi. Musobaqada jami \(N\) ta jamoa qatnashdi, jamoalar \(1\) dan \(N\) gacha tartiblangan. Musobaqada  jamoalarning yig'gan ochkolari teng bo'lib qoldi. Musobaqa tashkilotchilari g'oliblarni aniqlash maqsadida uch bosqichli aniqlash tizimini ishlab chiqishmoqchi bo'lishdi. Aniqlash tizimi quydagicha ishlaydi: Birinchi bosqichda to'plar nisbati yuqori bo'lgan jamoa boshqa  jamoalardan ko'ra yuqori o'rinda turadi. Agarda to'plar nisbati ham teng bo'lib qoladigan bo'lsa urilgan to'plar hisoblanadi. Ya'ni qaysi jamoa ko'proq gol urgan bo'lsa shu jamoa to'plar nisbati teng bo'lgan jamoalardan yuqorida turadi. Agarda to'plar nisbati va urilgan gollar soni ham teng bo'lib qoladigan bo'lsa kartochkalari hisoblanadi. Ya'ni kartochkasi kam bo'lgan jamoa to'plar nisbati va urilgan gollari teng bo'lgan jamoadan yuqori o'rinda turadi. Agarda yuqoridagi hamma ko‘rsatkichlar teng bo'lib qoladigan bo'lsa, jamoalarning jadvalga kiritilish tartibidagi tartibiga asosan o’rin beriladi, ya’ni kiritilishda oldin kiritilgan jamoa keyin kiritilgan jamoadan yuqoriroq o’rin egallaydi.
Siz yuqorida ko'rsatkichlar bo'yicha musobaqa tashkilotchilariga aniqlash tizimini ishlab chiqishga yordam bering.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son,\(N(1\le N \le 10^3)\)musobaqada ishtirok etgan jamolar soni kiritiladi.
Keyingi qatordan boshlab \(N\) ta qatoqda uchta butun son \(a, b, c (0\le |a| \le 10^6; 0\le b, c \le 10^6)\) mos ravishda to'plar nisbati, har bir jamoaning urgan gollari va olgan kortochkalar soni.


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida \(N\) ta butun son, har bir o’rinni egallagan jamoalarning tartib raqamini chop eting!


Misollar
# input.txt output.txt
1
4
1 2 3
2 1 0
2 1 1
0 3 0
2 3 1 4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin